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-rvf>^^^-thV->g L T . fHiCD :x ;ft> p. 

itmrn 5 ] ^3:-y^.t?^>^ hn#t-f:ti|frgS^-\>-y->zL 

lOOO 1] 

mm\zm^z t ^-^mti-^mm^^-r^ = vb-^-^j? 

to 0 0 21 

10003] (1) h^:i^T'f'y<y^>^ 
:7' n ^ ^ CO ^ ff 4^ ( c fsi fb 31 T — ^ » ^ L ^ 

[0 0 0 4] (2) yU h h ^7>' hv-^^T^-i. 



[0 0 0 5] Z(D^ofjtZ7:t-y\yhi^l^'7>ht^mit. 
fi?yx.lfPhilip A Bernstein, ''Sequoia :A Fault-Tole 
rant Tightly Coupled Multiprocessor for Transactio 
n Processing, " IEEE Computer, Vol. 21, No. 2, 1988iCfSl 

[0 0 0 6] (3) y<y^ hyy^>V 
>^^nm,'ir^ztf>'^Xt^. 

[000 7] ):j.±<Dx 0 ^ y ^riiHjmM^^^3^-r 
i-i^;^7^A*i, :7'o-fes/i^3 0. >^y^Jffli^3i, ^ 

^^y3 2. RX)^\^y:^T^ j^-i^^<yyrZ'Sii^hm 
10008] fc':7;i-T-Y^— v^^'^s/ ^'T 3 3fi, 

um%3 i(Dmm^\>t\z^ ^y^y 3 2(oj^gff(04Jt^ 
^{^m-^fz^cop^^^jxp^n^ — ocooivhy ( rt' 

[ 0 0 o 9 ] 11L5.CD J: 0 ^zmFfi^thfziy^7.-rM.a:>m{W\ 
^^XTkzmmir^, >^o-{r :y-t^3 0;5S^:^-:ey 3 

[0 0 10] ;^'^'JUm^'S :/o-tr :y-t^3 0 7)u:5 

rWr i t ej ^m(Dm^^^\^^t. ^>?<^y 3 2^r 

— ^Dold ^ijg-^^-tti L. n>r— C/3 vor KU>;fi:A<b 

cofg, -?<'=E-!;f^fflia5 3 Hi. ■r-t5?Dnew Sr^^^y 3 

[00 11] ^^y^jt^^s ui. yc3-tr•yi^3 0 75^^ 

rWr i t eJ iEQf^cO|@|5R^^{t^»w-cOilif'^$r^^fr} 

[0 0 1 2] ^pt^y 3 2^um<Dmmi:imLfzK^m^ 
izi-t. ^^Vmm^S lit. tf7:tT-rp'-v^v<y7r 
3 3{z^^^iitz=r:-> h V ^^McD h(r>7)^bm<kiit?j^^ 
L (TKUXA. r"— rJ^Dold) , T KU^^^AT-ij^^n 
^^^eDu'tr—i^a^^z, "f—^.Dold SrStiZs^-C-tf 
^ V 3 2 %:^m<Oi^m{zm'r Z t 

[0 0 13] /-*£4b\ — iJSJC. :7^n^^^-i.^<fo64^Sg;)^f:> 



0 8 6 7 7 9^ 



IOOI4J '^:r:y::;7H^:yh^t^mZ{t. (5]0^(Zfc:' 
4^ So 

[0 0 15] r;h.(Cj:fK :7"a.^^jUji^^(7)0#,^;5^^ 

w(0<fc 9>5t^l$^fi. j5iJx.fiRok Sosic . fHistory Cach 
e: Hardware Support for Reverse Execution, J Coraput 
er Architecture News, Vol. 22. No. 5, 1994 lC|^^$nT 

[0 0 16] -^/I'^y^a-iriyihv'X-T^ACIttL 
^^Xt^m-t^o IgJ B t^. nIScOr/n-tr yi^-3 0— 1 --3 
•tr:y^i^.X^i>.-efe^„ ^ V l^li^aS 3 1 x^';^ 3 4 

^:fh LT#:7^n-fe: y i^ 3 0— 1 — 3 0— n ti^h<r>mm^ 
V^Tt>. ^^i;f|ilifi^^f53 1 , ^;^^y3 2, ^CKt^^'^ 

r > - y 7 r 3 3 (DiKi/^fi, lL5.t-^i"ti5|fiJJ<?:)e3| 

[ 0 0 1 8 1 >^y{^rf^gf53 iti, :7^Dir5/ 
4^3 0— 1~3 0 — n7i^?> rwr i t e J ift^OOl^jftSr 
^tts^ic, ^^^y 3 2^Mtrt-Sifl(C^>^y 3 2 
?&>e)l^^-f-ST'-^Dold ^i5;2;i.tti UT. r KU>^i:^ 
t' ^'^r^ ~ v?^< :y 7 r 3 3 izfill^l^^^ LTV >< , 

[0 0 19] 5fe7«^y 3 2^i^mr<o^^^{::MLfc^^^ 
y>^r3 3{ct&^rt$tL/::^> f> y ^^^cotjcr)75^e)Wi<^ 

(0 0 2 01 ^ti. mmfAmmmmx^^iyi^7f.^>h 

[0 0 2 1] t-5T% i£^<0>^niry1h{i, ?i^VT 

-r y i: =3 f—y ^ y ^ m<o ^ y -> 3. (or 
[00 2 2] "7^ h .x /t— HcO:^^ iy^(Dm-^a. >^ 



se^^n/tT^^-^ t>^-\' ^'^{c^*^^$n7tll{cM^-r 
[00 2 3]—:^, = t*— /<5/;5^^(;0:¥-^ v-o-OOif^ 

h y <o y y\^-:^Ki:t'{zx^xis.m^ntzy'-^ti- 
^^^ytcsti±j$n5w^tcj:(9, i9jA«;)T^^^y(o 

izm^t^i-rm^ ( rwr i t e— L i n ej ^M) > — 

(0024lMl-fi. nm<Dynizy^ 3 0^-1 --3 0 
— n -^rn-^rVL^-v s^i^^40— 1'--40— n t'^^ii 

?^"t-^/u5^>^nir -/i^ex:j^'7'Afi, .y •>:x 4 o— i 
--4 0 — nTl'Iafc'— :x-C'*)o/lli^, ^ 

[0 0 2 5] ^zi^y^Tts^^hmizn. as (a) (Ctj^ 

-tXo^z. :f^'fr^y-^(0[^^^mt^i-fxf:i:<^ ^^yiy 
3.cf3(-(^it^tLri^S±^^y 3 2*c:Sfl*i^nTv^/iri^ 
±T(7)5Efr-5^-^ ( Taj fBj Tcj ) /j>^;^^y3 

3 3 75^^^ y r^ti'S. 

[002 6] ^^i/ri'Jj^-rvh^tC^Sr-V'rxv^ix/ij^ 
^^^y^J»^f|I3 l\Z rWr I t e— L i n e J 

tLf-"^ (Taj ^^ir^i-i/v-au-^-O) ^^y^y 
3 2«::SB^$ii:5^^(C{l, gj. (b) f^.T^i" J: 7 tc, 

^/ 7 r 3 3 (Ct"- ^^-To 
( 0 0 2 7 ] t-;^^^ot=>, ^^y^Jf^§Ca Ki. :3lr-^'y-> 
i7)^tb fVVr i t e — L i n eJ SaiK^DH^^^It-S 

^^^y 3 2(J0#i:^LtO*f^i:/^:5°^~V3> 
AlineTi^b^-f ^'•t'— :5'Dold-line {ff^^ Taj 
tiO ^Sg^mU. T KU'^^fiCAlinet^fc^Cf 7^r^^ 

3 3Swf=5^?i$no— ocT^^^' h y (S, :^>^y3 2tw^a 

^ (r'— ^ Taj ^^ti"'^-^' :x:>^3.7^ » ^^^^y 



3 2izm^m^, 

[0028] ±^^y32 (0^m^y:xm<D^m (iS^cO 

Aline> >"r— 5^ Dold-line) , ^(0^>r>rh'U 
:$'Dold-lineerl^tiAA/-etT<o rtiirj:^^. ^pf^y 

[0 0 2 9] tZhX\ '^=^y^yf>'<>V^^\z{t^ 
yiy=^±.xmWi^iXs afey^y 3 2fc:JK[!j«t$tiTi^/j?i^ 

'Z^mt^ih^, V^oX. m^\^X^^(D rwr i t e— L 
inej ^mii^. jBW^3 1 {C^tLTMtr^tl^ 

wi:*C/j:5, ifc. ^^^y 3 2fw'7=^-^';5S^#M$;fL 

1 0 0 3 0 1 tx±co J; 3 -=6 y 4^fiiiH]tiMl^r'{i. - 

^(O rWr i t e— L inej ^afflc:o^/^T, 

3 2(wSt-r5 y — K&tK^-r h602{iicoTi5'-tr>^, 

f}^'^^Wtts:r^tz^^ rWr i t e — L inej !^mm 
^\^XW±'r^^^:xiy^7f.^:yhx\^^ -X^<D7^^])r 

100 3 1) ;*C:^c0 7f-=ey T^'ir.T^Tivig;^^^^^.;,^ 

[0 0 3 21 ^C0j:9?jrl^f6]{i, 7'air«^i^(0^;55ti:;c 
[00331 

[^P>^;Iiv^?i^LJ: ^ ir-r^ifj^l r co J: e> {ct;^^co=:r >- 

^nri^'S^rcoT'— jgL.-c±>^^y 3 2\zm^ 
-?:tiK^or^p^^y 3 2cf«(og^^'-r^ 
^7=^— ^^t'>^^r^>-i;^x<5,7T 3 3{cf^?^-ra5£^^ 

a Refill '^x. y^ iti^ >' hco.4n.^cof^i-ftii 

1 0 0 3 4 1 ^M^(i^<;5^ 0 UT'ic^ 



4^1^^ 3086779-i- 

[0 0 3 5] 

( z ;t 6 t'- 7=^- ^ ^ ^^tt-t- 5 )t i6 

co^^^yi:, mty'^-\Ly^\zM\t^\.xm^hMz^ 

striE^>^y{z*5(t5T Kux<bf^T Ku-xr-m^ 

iJ*^t-^yt36cOv<:y:7rp*^y i:. ^IS=^-^ -y->^?5.P.a& 
y7i^tj>§s^tfjLafr%'v<.v-7y ^.rp. \) fcfiS:^^-r5 > •=e y T 

[0036] i/-, T^-j^^^^^fr-Tj^l ^ 

^^y^\z,^j^s\^xtk\^^-. f\.fz^^^jf'-m^^^mm^^'t 

■^ir x^^TS^Iggrf-affieir^^y J::(Or KU;^. 7^t>- 

j^^. g^ig^ >^y;&^g.ig;^ajLMig^<-v7-ry^'jt- 

[003 7] ^fc, ^jgy o-fe y^t'^ y — KT ^ -trxg 
7|tL7^v:tm. ^-\--y'>^^xL/;:^^^tC^^^H5y- 

- ^ :Z M^ 7=^- ^ ^ f^j^ L Tl > 6 (t-§-/jv^tf ^ WtL fJ: 

^7-r>-^^y-v->::cT- K4:it^,(w ^ . 



•» 



(5) 

[0 0 3 8] 
[003 91 

7^D-trryH^C:3?f^t^-r5 n(Iic/:>=^i'-/>'zL i 2—1 — 1 2 
— n;5^i$(tibnrv>S, ^-V^v^rt l 2— l-l 2— n 

[0 0 4 0] >^yMfflI$I51 4{i. /<:^-r>5'7.c-;^ • 

^ijii^^ 14 1, ':^mi^.ffmmm 142. ^ y r -ir 

14 3. Zit>V-N r T iJ' -fe-?^rH>Jfi^$|5 144^ 
[0 0 4 1] /<;^>r Vi5':7:n~-xMI^P^l 4 l(i. /<x 

DTiftf^f #tSf^?^^lf^^ 1 4 2{i, ^p'^y 1 7 

^^yr^^-fe>^M{^SBi 4 3(i. ^^^-=6 1; 1 7 1^^^ 

1 7|::>?t-i-'5T^ir;^^^Jf^-r^, /<:y>' 
rT:i^'fe;^«^la5l 4 4ft, t':7:i-T^p<-i;^A<.y:7r 

[0 0 4 2] ^^ y^^a. 1 2—1 — 1 2 — nft, =3 t•— 
So ^^>>->^l 2— 1 — 1 2 — n(t, ^^-/VrL^^ 

i^-r o 7t ^6 CO ^ ;^ ^ y e) pf55c ^ ti -5. 

(0 0 4 3 J [iL2.{C, :5'y;»<^y h y<0— 0JJ^7F 



^rrms 0 8 6 7 7 9-^ 
• £0:¥^ .y>zL^^>'r KUv^ (ADDR) ^:^ihT 

[0 04 41 y'-^=^'7^ ^<^) y 

K (V : Valid ) . "^t" ^ ^7 r K (M : Modified) . 
S/'aiT— K (S : Shared) C0 3 fcf 5^ h<O|i[60|§^ii-|C J; 

«^;l=ll^Hoc ^'^ci-o. ^^y-yK (V) (i, 

i-o ^T-V:7T-r K (M) ii, =^^.y'>^±T-Mff$n 
itt^ffitw^o wir^ijtih, '>ccT— K (S) (i, ft!i<75y 

^ ;5 vf^i^ ^ tLT «/ ^ -5 :i <!: ^^-To 
(O0 4 5]i3&o-c, atr^y hcDli<om^fcj:»3, H 

JilC?T^-r J: ^ ^i- .y'>:=.^-r>'T='-:5^(t4 0{0.'bt<i 

[0 0 4 6] (1) Tr e a d — L i n ej ••^•r -y^/ 
[0 0 4 7] /j:^a\ :^ir s'-Vri^^ xtt, T^ir:?^(0*|-^ 

v^-57JSy>*y .y Ktry H (V) tm^ ( "0" ) ^?jt-rii 

'^-C^^o mjci^L, ^^-^'-yv'^ t :y hJi, S^rmi:-^ 
^^^ yi^zuy^ >^~^(r>T KU';^;55^i/^^y fzf& 
/<y y Ktr^y h (V) ( "1" ) ^ff^ir 

[0048] (2) TRe a d— L i n e— w i t h — 
I n V a I i d a t e J •■•=^^ v'^ V-r— ^^<?D y 

[00491 (3) rwr i t e — L i n ej • •:Jlri"y 

— ^^^;^^y 1 7{c^tf±J-r^^{::^ff^ti'5. 
[0 0 5 0] (4) ri n V a 1 i d a t ej •••ft!l<0:¥ 

•\' yi^::>.^'f—^^1^{\U Z^ii. rfu-tyti)^h<Dy 



(6) 



4#fT.^3 0 8 6 7 7 9-^ 



1005 11 fj:io~kriZ^ ^^''-^<'y'^^^r 

mLtihy^-^^^i^axt. mmLfi (d - (4) a 

I 0 0 5 2 1 v<x 1 6 (1. v^^T— KEc::i§:ft^ 1 6 
-^1^ 1 6 3 , T Kl-.x/r'-^ ft^.^ i 6 4 - 

I 0 0 5 3 1 *>aiT- Kitvl^ft^ 1 6 1 (shared) 

[00 5 41 ^T-'Y yr^ h^ft^m^-m I 6 2 (raodifi 

ed) (1, ft!lc07'D-tr-;/i^/'^-v'5/>'^{cJ:»';!gtT$n/!: 

10 0 5 5] v<X =3-e>' Kft^ifi^ 1 6 3 (command ) 
itril!L3''->'<X h7>'i^'4!' S^a V (1) (4) <Z>M 

10 0 5 6] r KUx/r^-^iS^it^a^ 1 6 4 (address/ 
data) li, ^<:^hy>-^^i^B>tmi^t'1r^^^yiy 

[0 0 5 7] i^C. 2^ll5fe0ii(c4ott6-^/W^ya-fey-|^ 

[0058] rc-et*. h^^ifii^^'aVSrMffUrT 
^irx^jg®l"t-^ffl!jcOyp-tr :y-t^^U^^i--/•>zz. (-ex 
^:7^^-tr5/i^) , ^SrT'ni-fe v-^xT^-^tfL 

[005 9] ^-f, hy>-^^iy3i^^Wni^XT,^-t 

^ 3 :/5z*ff£:-r 6 =^ '>3. cO:bt^jl^{Coi ^ 

— 1 (^■vs'-v* 1 2 — 1) "e*3^i: uxffi8i^ir<5« 
[0060] (Al) iJ-KT^^-fex (ap-r y^^t y 
K) 



^•yv'^x 1 2 — 1 {Zi3\^^X^-^ y'>=L t y h L/::if^, 

2— l.'i^ibg^^i-oT'~^75^^*^m$n 

00 T'n-tyiM 0— 1 (=^-\' y'>aL 1 2— 1) y< 

[006 1 ] (A 2) y— KT>:^-fe.x {^^yiy^i: 
^) 

■V ^ x UTttf^. T'a-tr .yiM 0 — 1 (=^^:xi^ 

3. 1 2— 1) /<;3; 1 6 fR e a d—L i n e J h 

[0 06 2] zntC^LT. ^"r-^yr^ h'JtmE^■m 

1 6 2 LT^T^^ :7 r K^^^^^t■i■7)^Ti^~ h 

0ff^-^Srt^l^Lri>SC:<i:{ci/j:6 ( x :7^:7^p-ir 5. 
2— Kdc. ^"f^yr-f FlZ^mM^^T'i^—hl.ti^'^ 
-^ft^^l 6 4tZffitl^;h.'5) Je-\':yv':x7^>7=^- 

[00 6 3] ^r'^ y^r-r Kf^c^^ft-^T^^ri^— h 
=^-\' 3'C^zi.i 2— Hi. =^i-y'>^^^>'co:btfigi£: 

TrJ'y-i^. '>air-Kj t-t^btmz^ ^^^yi7 

[0 0 6 4] ifc, ^r-'.< >^r^ K^S^ft^irC^iT- 
$ixTV>?J?V^Ct{C7jf^o =^-^3/^^^ 1 2— l(i, 
yi^a^-fvco^l^jltr Tti^ y— V . jji^jT^^^yu— 
tf-So :iOt§^t), 1 2 — ifi, ±^^y 

[0 0 6 5] f5mcO*ig't>, ^i'yi^A 1 2 — lii, 

X 1 ^1)^h'^'f)M:hj1t^^ y ol'j ^ :y^--9o:>o'h. 
€^t^ix<>'f—^^y'u-^y'^\ 0— KCig-To 
(A3) v-f hr.^irx (=^-V5/*>:xfc y h/^-r^^ 
T'l' K) 

Tn-tr^/iM 0— hr^'-fex^^L/^i^ll, # 
^^\y'y:3>y^^y'f—9f!r^^'f^yr^ Y<r>iS^W;,<r>^ 

>^a-fes/1MO— 1 (i3«^ir y >^ 1 2— 1 ) ^< 
•X 1 6{C hv^'if^'i^a V-^^frLJ^ClS w£OB#, 

1006 6] (A4) y^VT^^:^ {^^yi^=^\iy 



1) (i. 1 6tChv:^1f'5^->3>'%|gtf L/^l\ =^ 

[006 7] (A5) i7>i' hTiS^irx (:3lr-\- ^/-Va. t 2/ 
h/^^ y^-^i/znT- K) 

•\'y*>a 1 2 — i;ci-oiNT=^ir5'->^fc:y hU. Mf£:-r 

tvSo rT^air 0— 1 (=^-\";/>'aL 1 2— 1) Jl, 

letcTlnvalidatej Vi^'^' 3 >r 
^^tf-rSo ^-V:y'>^ 1 2 — 2|i, l^^-f ^df^i-i/i^ 

IOO68] (A6) v>f hr^ir;^ 

•A'S'v'a.^^^Lyb^^, fRe a d — L i n e — 

w I t h— I n V a 1 i d a t e J ^Wfx-^^^ 
[006 9] ZLtifc^LT, ^T^-'Y^r-Y Wv^ft-^A^ 
Ti^- h ^^XtLfSihk^. [^(n^^ y'yz2,(no *>-075^-^ 

1 2— irt. ^T^^^r-r Kf&'i^lt-^^ri^— h 
L^c=^i=--V5/i^^;ii^«b^^^y 1 1 \z.m^^^^^^^\ y 

So 

10 0 7 0] ^x>r^r-Y K^^^^t^75^ri^- h 
$n?:i:}ttLti\ :3«^-iri/v'3. 1 2— ^^^y 1 7 J; 

So fsino^^fc. 2— ui, w^^-r^^ 

[0 0 7 1] m^. feS^Diryi^/^i-y^^Avfgtr 

rS^ynir yi^ 1 0—1 {^^r yiy^ l 2—1) , 
yyD-lr .yi^^^y□ir :yiM 0 — n (^-V- i/ 1 2 — 

10 0 7 2] (Bl) TRead— Linej h^^'lf 
=^r^ ';/*>^ 1 2— nJi. h5>'1^^^ -Va V/-55^^i:-t* S 



1^1^^ 3086779-^ 

=^ir y^a. 1 2 — 11 (i, rwr i t e — L i n 
ej h^^i^'^v^g^x^-^tfUT. Mff7=^- ^ 
y 1 7»'I##tB1-o ^^i- yi^^l 2 — n(i. S^^^-Si?^ 

So 

(0 O 7 3J :^-^y->zi. 1 2— nft, Vy^^'^i^ 

-> a >;5v*f <!: •t'o ^ -^^ y ^ ^ Y $r T y — 

•ytfigr-f^jfLri^s^^, i^^r-Kft^^ft-^-i 6 i^ 
T-t^-hLr. ^y->7=^-3^^^^^^LTv^s^i:^ii 

*a-rSo f5Tn<;o^'^ti, y''^n.y'<i^<r>m^\± r^r 
y->">a:r-Kj <hi-Oo 

(0 0 7 41 f^i^. 2— n(i. *fr£:^sw 

(B 2) TR e a d — L i n e— w i t h— I n v a 1 
i d a t e J Vyl^^^\y^ > 
^•V^yv-ri. 1 2— nd. Vy:y^^i/'Biytm^b'^^ 
yt^^i-y^^y"—^^ ^^y'^yr^ Kj co^^tfUT 
f*i#L-Cl>S^. ^T^H' >'r>r KfS^m-^i 6 2^T 

So w<75^, ^-v yi^^ 1 2— n*^. rwr i t e— L 
inej hy>'*^i!7'>Bl^^mnLXlS.my'-'$^^^j^ 

^y 1 T^zmtm-to ^-vs/t^^^-ootitiiji 

/<y>yKj i:fS. 
[0075] ^tz. ^^yC^n. 1 2 — nfi. 

r>fvy<y,yKj ^-rSo 

[0 0 7 6] v-zi: 1 2— n{*, ^^"TS^ 

(B3) rinvalidatej h 7 C^s V 

:^-ir 1 2— nil, hy>-^^i^B:yfim^t't^ 

S^^. w(0:^-ir .y'>^7-f >t04:ltSg^ r^v^^y*;/ 
Kj tc-rSo 

(0 0 7 71 S5t. ^irs/i^^ 1 2— nti, ^eS^SW 

r^r-V:7r^ Kj <r>^^mxl%n\^X\^^^t\t.h^')% 
(00 7 81 (34) rwrite— Linej 

:^if^->3 ^{zn-t^^'evmm^^i 4<Dm¥>,zr:>\-^x 

Ui^-rSo > ^ y ^It^gP 1 4 (D^;^ ^ y 1 7 i?D:(^|li%f^fe 



(S) 



3086779-^ 



[00 7 91 (CI) rwrite — Linej hv> 

tz r\Vr i t e — L i nej h =7 1^-^' ^ 3 >^ Tf.^ — 

^^^'J 1 7co^^-r^r Ku-xic^^ixti'o 

(008 0] (C2) rinvalidatej h^V 

rinva 1 ida tej Vy^'^^^ «>3 v;^;^^? — 
T'-t-Sit. 4^fig^?^^WSP 1 4 2 li, ^^^yrr^'-t:^ 
f^W$i51 4 3^igiE^li-^, r i'-tr^^Wi^^l 4 

:/7^~^^giig^ai-ro ^fc, .wjif^mii<H^^ 1 4 2 

^< 5/ -7 r r ^ ir ;^^[^^lfj 1 4 4 ^^m-t^^ mm^^U 

^W^P^l 4 4(C^itLT. T h*\yy^^tmz.\fz7'^r 
H ;^-'y^<yyT 1 8 {Z##ili^ii:5o 

[008 1] (C3) TR e a d~L i n e— w i t h 
— InvalidateJ Vy V'lf ^ a > 
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